Multistage robust mixed-integer optimization under endogenous uncertainty

نویسندگان

چکیده

Endogenous, i.e. decision-dependent, uncertainty has received increased interest in the stochastic programming community. In robust optimization context, however, it rarely been considered. This work addresses multistage mixed-integer with decision-dependent sets. The proposed framework allows us to consider both continuous and integer recourse, including recourse decisions that affect set. We derive a tractable reformulation of problem by leveraging recent advances construction nonlinear decision rules, introduce discontinuous piecewise linear rules for recourse. Computational experiments are performed gain insights on impact endogenous uncertainty, benefit discrete computational performance. Our results indicate level conservatism solution can be significantly reduced if properly modeled.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multistage Robust Mixed-Integer Optimization with Adaptive Partitions

We present a new partition-and-bound method for multistage adaptive mixed integer optimization (AMIO) problems that extends previous work on finite adaptability. The approach analyzes the optimal solution to a static (non-adaptive) version of an AMIO problem to gain insight into which regions of the uncertainty set are restricting the objective function value. We use this information to constru...

متن کامل

Multistage Adjustable Robust Mixed-Integer Optimization via Iterative Splitting of the Uncertainty Set

General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of pri...

متن کامل

Robust optimization for decision-making under endogenous uncertainty

This paper contemplates the use of robust optimization as a framework for addressing problems that involve endogenous uncertainty, i.e., uncertainty that is affected by the decision maker’s strategy. To that end, we extend generic polyhedral uncertainty sets typically considered in robust optimization into sets that depend on the actual decisions. We present the derivation of robust counterpart...

متن کامل

Robust optimization under multiband uncertainty

We provide an overview of the main results that we obtained studying uncertain mixed integer linear programs when the uncertainty is represented through the new multiband model [4]. Such model extends and refines the classical one proposed by Bertsimas and Sim [2] and is particularly suitable in the common case of arbitrary non-symmetric distributions of the uncertainty. Our investigations were...

متن کامل

Binary decision rules for multistage adaptive mixed-integer optimization

Decision rules provide a flexible toolbox for solving the computationally demanding, multistage adaptive optimization problems. There is a plethora of real-valued decision rules that are highly scalable and achieve good quality solutions. On the other hand, existing binary decision rule structures tend to produce good quality solutions at the expense of limited scalability, and are typically co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: European Journal of Operational Research

سال: 2021

ISSN: ['1872-6860', '0377-2217']

DOI: https://doi.org/10.1016/j.ejor.2021.01.048